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Abstract. Wc find an upper bound for the asymptotic dimension of a hy- 
perbolic metric space with a set of geodesies satisfying a certain boundedness 
condition studied by Bowditch. The primary example is a collection of tight 
geodesies on the curve graph of a compact orientable surface. We use this 
to conclude that a curve graph has finite asymptotic dimension. It follows 
then that a curve graph has property A\. We also compute the asymptotic 
dimension of mapping class groups of orientable surfaces with genus < 2. 

1. Introduction 

The asymptotic dimension of a metric space was denned by Gromov [221 page 
29] as the large-scale analog of Lebesgue covering dimension. Gromov originally 
denoted asymptotic dimension asdim + , but the notation asdim has become more 
standard. Define asdim X < n if for every (large) r > there is a cover of X 
by uniformly bounded subsets of X so that no ball of radius r in X meets more 
than n + 1 elements of the cover, (see section 2). Asymptotic dimension is a coarse 
invariant (see section 2), so in particular it is a quasi-isometry invariant. 

The notion of a <5-hypcrbolic space is due to Gromov [21] and has been studied 
extensively. Gromov remarked [22} page 31] that finitely generated hyperbolic 
groups have finite asymptotic dimension. Recently Roe [40] improved on this result, 
showing that a hyperbolic geodesic metric space with bounded growth (see section 
2) has finite asymptotic dimension. This also follows from a result of Bonk and 
Schramm [8]. 

Below we consider the asymptotic dimension of hyperbolic geodesic graphs which 
need not have bounded growth, but satisfy a boundedness condition in terms of 
geodesies that we call property B. Although the property is stated locally, it is 
indeed a global condition. A simple example of a space with property B that does 
not have bounded growth is an infinite- valence tree. In Theorem [1] we prove that 
hyperbolic spaces with property B have finite asymptotic dimension. 

Let S = S 9tP denote a compact, orientable surface of genus g with p punctures 
(for technical reasons, we require 3<? — 3 +p > 1). The complex of curves, C(S) was 
defined by Harvey |25j in his study of Teichmiiller spaces of Riemannian manifolds. 
It is a simplicial complex whose vertices are isotopy classes of essential curves on S; 
a collection of vertices span a simplex when they can be realized simultaneously by 
disjoint curves on S. The curve graph is the 1-skeleton (S) and is denoted X(S). 
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Masur and Minsky [36] showed that X(S) is a hyperbolic graph, (see Theorem [2]) . 
Although X(S) does not have bounded growth, Bowditch showed that it does satisfy 
our boundcdncss condition, [TIT]. Therefore we can apply Theorem [JJ to X(S) to 
obtain the main result of the first part of the paper: 

Corollary 1. Let S be an orientable surface with genus g and p punctures such that 
3g - 3 +p > 1. Then asdimX(S') < oo. 

A metric space is said to be proper if closed, bounded sets are compact . Although 
it is interesting to study asymptotic dimension for its own sake, much of the original 
interest in asymptotic dimension arose in connection with the Novikov conjecture. 
G. Yu [47] showed that the coarse Baum-Connes conjecture holds for proper metric 
spaces with finite asymptotic dimension. Applying the so-called descent principle, 
he concludes that the Novikov conjecture holds for finitely generated groups with 
finite classifying space and finite asymptotic dimension. This result has since been 
improved upon by Yu [48j and Kasparov- Yu [32] . 

In [48], Yu defines a property of discrete metric spaces called "property A" 
guaranteeing the existence of a large-scale (or uniform) embedding into Hilbcrt 
space. The existence of this embedding implies the coarse Baum-Connes conjecture 
for discrete spaces with bounded geometry As a consequence, finitely generated 
groups with this property satisfy the Novikov conjecture. Yu's property A is a 
coarse invariant |48[ 145] . Many of the examples we consider in this paper are not 
proper and moreover, they are not even coarsely equivalent to proper metric spaces, 
so the coarse Baum-Connes conjecture does not apply, (see Proposition [3]). 

In the fifth section of this paper we show that spaces with our boundedncss 
condition have property A in the sense of Tu [45| , which we call property A\ . This 
property reduces to Yu's property A when the spaces are discrete with bounded 
geometry. In particular, we prove: 

Corollary 3. Let S be an orientable surface with genus g and p punctures so that 
3g - 3 +p > 1. Then X(S) has property A x . 

This follows from Corollary 1 and the proof of a theorem of Higson-Roe [26] 
Lemma 4.3]. 

In the sixth section of the paper, we consider the mapping class group of S, 
denoted Mod(5). By combining a recent result of Dranishnikov [17] with some 
basic facts about the mapping class groups of surfaces with g < 2 we can show that 
asdim Mod(/f?) = vcdMod(S') when g < 2 and 3g — 3 + p > 1. As a corollary, we 
also find upper bounds for the asymptotic dimension of braid groups, (Corollary 
[(JJ and find an exact formula for the asymptotic dimension of some Artin groups, 
(Corollary [7}. 

We conclude the paper with a list of open questions about curve complexes and 
mapping class groups. 
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2. Preliminaries 

There are several equivalent definitions of asymptotic dimension of a metric 
space (see the survey article [2] or the book [39]). In this paper we will use only the 
following definition, (mentioned in the introduction) in terms of r-multiplicity of a 
cover. In a metric space A, let N(x; r) denote the r-ball centered at x in A. Define 
asdimA < n if for every (large) r £ N there exists a cover {U}i of X by uniformly 
bounded subsets of X so that |{i | N(x; r) n Ui ^ 0} < n + 1 for all x e X. The 
number sup^g^ | N(x; r) n U 0} < n + 1 is called the r- -multiplicity of the 
cover {Ui}i. 

A geodesic triangle in a metric space X is said to be 5- thin if each of its sides 
is contained in the 5-neighborhood of the union of the other two sides. A geodesic 
space X will be called S-hyperbolic if every geodesic triangle in X is 5-th.in. By a 
hyperbolic metric space we mean a geodesic metric space which is ^-hyperbolic for 
some S > 0. We will also say that a finitely generated group is hyperbolic if the 
Cayley graph with respect to some choice of a finite generating set is (5-hyperbolic 
for some S > 0. Observe that this property is a quasi-isometry invariant - although 
the value of 5 is not - so it makes sense to speak of a finitely generated group as 
hyperbolic without reference to a metric. 

A subset A of a metric space X is r- discrete if d(a, a') > r for all a ^ a' in A. 
The r- capacity of a set Y C X is the maximal cardinality of an r-discrete set in 
Y. A metric space X has bounded geometry if there is an r > and a function 
c : [0, oo) — > [0, oo ) so that for any ieX the r-capacity of AT(x; R) does not exceed 
c(.R). For a discrete metric space, this simply means that the cardinality of any 
R-bsM is bounded by c(R). 

A metric space X has bounded growth at some scale if there are constants r and 
R with R > r > 0, and N S N such that every open ball of radius i? in A can be 
covered by A open balls of radius r. A metric space with bounded geometry has 
bounded growth: take r from the definition of bounded geometry, take R > r and 
put N = c(R). Clearly the Cayley graph of a finitely generated group has bounded 
geometry, and so has bounded growth. Thus, any finitely generated group has 
bounded growth at some scale. 

We mentioned that asymptotic dimension is a quasi-isometry invariant, but we 
will need a stronger statement. It is also a coarse invariant [39]. Let X and Y be 
metric spaces. A map / : X — > Y is homologous if for every R > there is an S > 
such that d(f(x), f{x')) < S whenever d(x, x 1 ) < R. The map / is metrically proper 
if f^ 1 {B) has bounded diameter in X for each bounded subset B C Y. A coarse 
map is a map / : X — > 1" that is homologous and metrically proper. A coarse 
map / : X — > V is a coarse equivalence between A and Y" if there is a coarse map 
<7 : Y — > A and a constant A > so that d(fg(y),y) < K and d(gf(x),x) < K 
for all x G A and y £ Y. It is worth mentioning that in the case that X and Y 
are finitely generated groups - or indeed any length metric spaces - the notions of 
coarse equivalence and quasi-isometry coincide, see [39] . 
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3. BOUNDEDNESS CONDITION 

Let r be a <5-hypcrbolic graph. Suppose that £ is a set of geodesies in T such 
that for any a,b E V(T), there exists 7 G £ connecting a and b. 

For a, b G V(r), let £(a, 6) be the set of all geodesies in £ connecting a and b. 
We write G(a,b) = U£(a,b) C T. Given A, B C y(r), let £(4,B) = U{£(a, 6) | 
a E A,b E B} and G(A, S) = U£(A,B). We write G(a,b;r) to mean the set 
G(JV(o;r),i\r(6;r)). 

In [10] . Bowditch considered the following boundedness property, which we call 
property B : there are constants £, k, D such that if a, b E V^(r), r E N and c G G(a, b) 
with d(c, {a, b}) > r + £, then G(a, b; r) n -/V(c; /c) has at most D elements. We also 
assume that any geodesic connecting N(a;r) to N(b;r) must intersect N(c;k). 

We remark that if this property is satisfied, then we can assume that k = 25 
because V is <5-hyperbolic. 

We say that a space X has property B if there is a collection C of geodesies on 
the space with the above properties. 

Theorem 1. Let T be a 5 -hyperbolic graph. Suppose £ is a set of geodesies in T 
such that any two vertices ofT are joined by a geodesic in C If C satisfies property 
B with constants £, k = 25 and D, then the asymptotic dimension of T is at most 
2D - 1. 

Proof. Suppose r G N is given. We may assume that f e N, and I > 105. Fix 
xq G r. For each n E N, define 

A n = {x E T I 10(ti - l)(r + I) < d(x, x ) < 10n(r + £)}. 

Clearly U n A n = T. Let 

S n = {x E T I d(x, x ) = 10n(r + £)}. 

For each n > 3, we define subsets {C/"}i of A n such that UiU^ 1 = A n as follows. 
Write out the elements of SV1-2 as {si}. Define 

Ui = {x E A n | 3 [x,x ] E £s.t.s l E [x,x ]}, 

where [x,xo] is a geodesic from x to xq. If n = 1 or 2, let [/" = A n . Clearly, 

Ui£7" = A n for each n, so the collection covers T. 

Claim: (1) for any i and for each n, diamJJ™ < 40(r + £); and 

(2) for an r/2-ball V in V and for each n, there arc at most D subsets U" such that 

u? n v ^ 0. 

To sec (1), suppose x,y E U™. If n = 1 or 2 this is clear, so suppose n > 3. 
Then, d(x, s 4 ) < 20(r + ^), and d(y, s») < 20(r + £), so that d(x, y) < 40(r + £). 

For (2), we observe that this is clear if n = 1 or 2, so suppose n > 3. Suppose 
£7f n y ^ and C/™ n V + 0. Choose ^ e Vf n V, y 3 - G C/J l n 7. Then, c%, y/) < r, 
so that yj E N(yi,r). Therefore, Sj E G(yi,xo;r), because Sj E [xo,yj] E £. By 
the (5-hyperbolicity of T, Sj E N(si; 25), since d(yi, Si) > r + £ and £ > 105. We find 
Sj E G(yi,Xo;r) fl N(sf,25). Fixing i and allowing j to vary we see, by property 
B (letting xq = a, y^ = 6, Sj = c), that there are at most D such Sj satisfying this 
property since d(xo, s,) > r + ^. So we have the claim. 

It follows that the collection {t/™}i,n is a uniformly bounded cover with r/2- 
multiplicity < 2D. The last item is clear from claim (2) because for any x E V 
there can be at most two sets of the form A n with A n (~l N(x;r/2) ^ 0. Thus, 
asdimT < 2D — 1 as required. □ 
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Examples. (1) Let T be a tree, which is O-hyperbolic. Let £ be the set of all 
geodesies in T. £ satisfies the property B with D = 1, k = 0,£ = 0, so that 
the asymptotic dimension of T is at most 1. We should note that this was 
known to Gromov [221 I.E., Example (b)] and an explicit proof appears in 
Roc's book [39]. 

(2) Let L be the Cayley graph of a word-hypcrbolic group G with respect to a 
finite generating set, S, with S^ 1 = S. Let \S\ = s. Let £ be the set of all 
geodesies in T. Any two points are joined by a geodesic. Suppose that T is 
5-hyperbolic. For a point a e V(T), let D = \N(a; 2S)\ < s 2S . Note that D 
does not depend on a since G acts transitively on T by isometries. Then, 
£ satisfies property B with k = 25, £ = 108 and D. Thus, we conclude that 
asdimF < 2s 25 - 1. 

4. Curve graph 

Let S = Sg tP be a compact orientable surface of genus g with p punctures. The 
curve complex of S was defined by Harvey [25j and has been successfully used in 
the study of mapping class groups, for example in [4] (24] [29] . For a good overview 
we recommend Ivanov [28]. For our purposes, we will restrict attention to the 1- 
skclcton of the curve complex, called the curve graph. The curve graph X of S is 
a graph whose vertices are isotopy classes of essential, nonparallcl, nonpcripheral, 
simple closed curves in S where two distinct vertices are joined by an edge if the 
corresponding curves can be realized simultaneously by pairwisc disjoint curves. In 
certain sporadic cases X as defined above is 0-dimensional or empty. This happens 
when there are no curve systems consisting of two curves, i.e. 3g — 3 + p < 1, (see 
the discussion following the Remark (ii) below) . In the discussion that follows these 
cases are excluded. The mapping class group Mod(S) of S (see Section 6) acts on 
X by / • a = f(a). H. Masur and Y. Minsky proved the following remarkable result. 

Theorem 2 ([36]). Let S be a compact orientable surface of genus g with p punc- 
tures. Suppose 3<? — 3 + p > 1. Then the curve graph X(S) is hyperbolic. 

It is known (see [36] ) that X is connected, locally infinite, and its diameter is 
infinite. In general there are infinitely many geodesies connecting a, b 6 X; however, 
Masur-Minsky found a set, £, of geodesies, called tight geodesies such that £{a, b) 
is not empty and finite for any a, b £ X. 

Bowditch showed the following. 

Theorem 3. [TOl Theorem 1.2] Let X denote the curve graph of a surface S 9:P with 
3g — 3 + p > 1. Let £ be the set of tight geodesies on X. Then £ satisfies property 
B for some k, I and D. 

It follows from Theorem [T] that the asymptotic dimension of the curve graph X 
is at most 2D — 1 so in particular it is finite. 

Corollary 1. Let S g ^ p be an orientable surface of genus g with p punctures such 
that 3g — 3 +p > 1. Then asdimX(S , 9jP ) < oo. 

Remarks. (1) As we said, the curve graph of S is the 1-skeleton of the curve 
complex of S. They are quasi-isometric, so they have same asymptotic 
dimension. 
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(2) After this paper was written, Fujiwara and Whyte [20] showed that a hy- 
perbolic geodesic space with asymptotic dimension 1 is quasi-isometric to 
a tree. Using results of Behrstock and Leininger, Schleimer [UJ showed the 
following property for X = X(S g .i) with g > 2: for any x £ X and r G N, 
X\N(x; r) is connected. It follows that X is not coarsely equivalent to a 
tree (cf. Proposition [3]) . This implies that asdim (S^i) > 1 (g > 2), [20] . 
Thus there exist surfaces whose curve graphs have asymptotic dimension 
greater than 1. It is unclear what happens in other cases. 

As mentioned above, when 3<? — 3 + p < 1 the curve graph as defined above is 
0-dimensional or empty. In these cases, one could rectify the situation by declar- 
ing two vertices to be joined by an edge if the corresponding curves can be real- 
ized with only one intersection point. One such case of particular interest is the 
once-punctured torus (g = 1, p = 1). By placing an edge between curves if their 
intersection number is 1, we obtain a Farey graph. It is the 1-skcleton of a planar 
2-complcx whose dual tree is a binary tree. 

A Farcy graph X (or the Farey graph since they are all isomorphic) can also be 
described as follows (see, for example [38] §3], which provides a nice picture of X). 
In the rational projective line Q = QU {oo} identify with 0/1 and oo with 1/0. 
The set Q forms the vertex set of X. Connect the (reduced) fractions p/q and r/s 
by an edge precisely when \ps — rq\ = 1. The resulting graph is connected and each 
edge separates the graph. 

The following result appears as Example 5.2 in [35] . where Manning uses an 
interesting condition called the bottleneck property. 

Proposition 1 ([35]). A Farey graph is quasi-isometric to a regular infinite-valence 
tree. 

Applying Example 1 from Section 2, we immediately obtain the following result 
(see the remarks before Question 3 in Section 6 for the lower bound). 

Corollary 2. The asymptotic dimension of a Farey graph is 1. 

From Proposition [JJ it is easy to see that a Farey graph is not quasi-isometric to 
a finite valence tree. (See Proposition [4] for a stronger statement.) 

5. Property A\ 

G. Yu introduced property A for discrete metric spaces as a means to guarantee 
the existence of a uniform embedding into Hilbert space [48] . The existence of this 
embedding implies the coarse Baum-Connes conjecture for discrete metric spaces 
with bounded geometry. (As mentioned in the introduction many of the spaces we 
consider are not examples of such spaces.) Yu's definition was the following: 

Definition. Let fin(Z) denote the collection of finite, nonempty subsets of Z . The 
discrete metric space Z has property A if there are maps A n : Z — > fin(Z x N) 
(n = 1,2,...) such that 

(1) for each n there is some R > so that 

A n (z) c {(z',j) e Z xN\ d(z,z') < R} 
for every z € Z and 
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(2) for every K > 

,. \A n {z)AA n (w)\ 

lim sup . - , , -, . . = 0. 

n ^°° d( z ,w)<K \A n [z) n A n (w)\ 

Following Tu [IS] and Dranishnikov [Mj , define (for p G K U +oo) a metric space 
X to have property A p if there exist maps a n : X — > such that ||a"|| p = f, 

aj(y) > for all x, y G X, n G N, and 

(1) there is a function i? = i?(n) so that for all x £ X, supp(a") C N(x;R), 
and 

(2) for every K > 0, 

lim sup ||a™ - a"|L = 0. 

This definition is similar to a characterization of property A for discrete metric 
spaces with bounded geometry given by Higson and Roe in |26j . There they show 
that for discrete metric spaces with bounded geometry, property A\ is equivalent 
to Yu's Property A. Dranishnikov showed in [TH] that discrete metric spaces with 
property A p admit a coarse embedding in l v . In [5SJ Proposition 3.2], Tu shows 
that property A\ and A2 arc equivalent. The proposition is stated for discrete 
metric spaces, but the remarks following the proof state that the equivalence holds 
in general. Also in remarks following this proposition, Tu states that Property 
A (in the sense of Yu) implies property A\. On the other hand, it is unknown 
whether A\ implies property A without the requirement of bounded geometry. In 
[161 Proposition 3.2], Dranishnikov shows that properties A p and A q are equivalent 
for any 1 < p, q < 00. 

The relation between finite asymptotic dimension and these properties is the 
following: 

Lemma 1. [261 Lemma 4.3] Let X be a discrete metric space with bounded geometry 
and finite asymptotic dimension. Then X has property A. 

In fact, they show X has property A\, which is equivalent to property A for such 
spaces. Their argument along with Theorem [1] can be used to show the following 
result: 

Theorem 4. Let Y be a 8 -hyperbolic graph. Suppose C is a set of geodesies in T 
such that any two vertices ofT are joined by a geodesic in C If C satisfies property 
B with constants £, k = 25 and D, then T has property A\. 

We reproduce the argument from |26] for the reader's convenience. Wc also fill in 
some details using our definition of asymptotic dimension in terms of r-multiplicity 
of the cover. 

Proof. By Theorem Q] asdimT < 2D — 1. By the definition of asdim, wc know that 
for any r £ N we can find a uniformly bounded cover U of T with 5r-multiplicity 
< 2D. Define a cover V of T by V = {N(U; 2r) \ U G U}, where iV(Z7; 2r) denotes 
the 2r-neighborhood of U in V. Clearly V covers T and diam(V) < 4r + diam(t7), 
so V consists of sets with uniformly bounded diameters. Next, if x G N(U; 2r) 
then N(x; 5r) meets U. For any x there are at most 2D such U, so the multiplicity 
(or order) of V is < 2D. Finally, let A C T with diam(A) < r. If x 6 A, then 
A G N(U ; 2r) where U G U is any set containing x. Thus, any set with diameter 
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< r is entirely contained within some element of the cover V. (This says exactly 
that r is a Lebesgue number for V.) 

For each V € V, define a map <j>y : V — > [0, 1] by 



where the bar denotes the complement in T. Clearly, each 4> v ^ 0. For each V S V 
let ccy denote some point with ^ 0. Now, define a r : T — > £ x (r) by 

where 6 X , is the Dirac-5 function. Clearly a r x assumes a nonzero value at no more 

than 2D points in T and so a r x € ^(r). 

Claim: 

(1) a r x (z) > for all z E T; 

(2) K||i = l; 

(3) there is some R = R(r) so that supp(a^) C N(x; R) for all and 

(4) for every K > 

lim sup |K-<4||i =0. 

r ^°° d{z,w)<K 

Item (1) is clear. For item (2), we compute 

Kill = E ze r EvevfvW^W 
= Evev^vOs) = L 

To see item (3), we take R(r) = 4r + diam(W) where diam(iY) is an upper bound 
for the diameters of the sets in U. Now, a r x (z) > means that z = xy for some V 
containing x. Thus, z £ V, so d(z, x) < R. 

Finally, for item (4), let K > and e > be given. Take r so large that 
(AD + \) 2 K/r < e. The triangle inequality says if z,w € T and V G V, then 
\d(z, V) — d(w, V)\ < d(z, w). Also, observe that for any w E T, Ec/gv U)>r 
since r is a Lebesgue number for the cover V. Thus, we have 



< 



W v {z)-f v {w)\ = 
\d(z,V) -d{w,V)\ 



d{z,V) 



d{w, V) 



T,uev d ( z ' U ) I2uev d ( w > u ) 
d(w,V) d(w,V) 



J2 UeV d(z,U) 



J2uev d ( z ' U ) T,uev d ( w > u ) 



< 



d(z, w) 



d(w,V) 



'Uev ' 



d(z,U) T,uev d ( z > u )T,uev d ( w > U ) 



\d(w,U)-d{z,U)\ 



< —d(z, w) 
r 



\ d (z,U) - d(w,U)\ 



1 . 4Dd{z,w) (4D + 1) , 

< -d(z, w) + ±-!—L = ± ; -d(z, w). 

r r r 
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Then, 



IK - 



< 



< 



J2xer a li x ) - a wi x )\ 

Ev(4> r v(z)-4> r vM)K 

sup v \<f> r v (z)-cj> r v (w)\4D 



So item (4) is proved. Thus, T has property A\. 



□ 



As mentioned in Theorem 3, Masur-Minsky's tight geodesies £ on a curve graph 
satisfy property B. Thus we have the following result. 

Corollary 3. Let S be an orientable surface of genus g with p punctures such that 
3g — 3 + p > 1 . Then the curve graph of S has property A\ . 

Tu [45j Proposition 8.1] also proved that a discrete hyperbolic metric space X 
with bounded geometry has property A\ by fixing a 6 dX and taking for the 
functions collections of geodesic rays marching off to a. As it stands, this argument 
cannot be applied directly to discrete hyperbolic spaces with a collection of geodesies 
satisfying property B as the following example shows. 

Example. Let T be the following tree. Let Xq be a vertex with infinite valence. 
Issuing from xq take edges of length 1,2,3, ... . Clearly, T is hyperbolic and the 
collection of all geodesies in T satisfies property B, but dT = 0, so Tu's argument 
does not apply. 

On the other hand, suppose L is a discrete hyperbolic space with a collection 
of geodesies C with property B such that any two points in L arc connected by 
a geodesic in C. If L has the additional properties that dT ^ and that 7 6 £ 
implies any subgeodesic of 7 is also in C, then Tu's argument can be applied with 
very few changes to show that L has property A\ . The point of this remark is that 
when we follow his argument we use only geodesies in the set C to deal with the 
problem that L may not have bounded geometry. We note that since the set of tight 
geodesies of a curve graph satisfies these additional properties, this approach gives 
another argument to show that a curve graph has property A±. After this paper 
was written we were informed that Y. Kida [33] has shown that a curve graph has 
not only property A\ but also property A. 

A natural question at this point is whether the coarse Baum-Connes conjecture 
is true for a curve complex. We settle this question by showing that a curve graph 
is not coarsely equivalent to a proper metric space, so the coarse Baum-Connes 
conjecture cannot be formulated for it. It is likely that this is well known to 
specialists, but we do not know a reference, so we record it. 

The following lemma is well known. 

Lemma 2. Let f : X — > Y be a coarse equivalence with coarse inverse g : Y — > X . 
Then, for every R there is an S so that d(x,x') > S implies d{f{x),f{x')) > R. 

Proof. Since X and Y are coarsely equivalent, there is some K > so that 
d(fg, ly) < K and d(gf,lx) < K- Let R be given. Since g is a coarse map, 
there is a S g > so that d(y,y') < R implies that d(g(y), g(y')) < S g . Put 
S > 2S g + 2K. Then, if d(x, x') > S, we have d(gf(x),gf(x')) > 2S g + 2K - 2K. 
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So, if d(f(x),f(x')) < R, then we have d(gf(x),gf(x')) < S g , which is a contradic- 
tion. □ 

Let D > be given. By an infinite D-discrete bounded subset of X we mean 
an infinite collection of points Xi in X such that d(xi, Xj) > D whenever i ^ j and 
sup{o?(xi, Xj) | i,j} < oo. 

Proposition 2. Let X be a metric space that has infinite D-discrete bounded sub- 
sets for some D. Then X is not proper. 

Proof. Take a sequence {x{\ of distinct points in the infinite D-discrete bounded 
subset. If X were proper, this sequence would have a convergent subsequence. 
Since d(xi, Xj) > D for all i ^ j, this cannot happen. □ 

Lemma 3. Having an infinite D-discrete bounded subset for all D is an invariant 
of coarse isometry. 

Proof. Let / and g be coarse maps from X to Y and Y to X that give a coarse 
equivalence between X and Y. Let D > be given. Choose D' > so that if 
d(x,x') > D' (x,x' e X) then d(f{x)J{x')) > D. Let i C I be an infinite 
D'-discrete bounded subset. Then, f(A) C Y is D-discrete by our choice of D' and 
bounded by the fact that / is homologous. □ 

Corollary 4. Let G be a Farey graph. Then G is not coarsely equivalent to a 
proper metric space. 

Proof. Let T be a tree with infinite valence. We saw that G and T are quasi- 
isomctric. Since a coarse isometry between G and a proper metric space X would 
yield a coarse isometry between X and T, it suffices to show that T and X are not 
coarsely isometric. So, we need only show that T has infinite D-discrete bounded 
subsets for any D > 0. 

To this end, let D > be given. Fix a base vertex to € T and enumerate the 
infinitely many vertices t\,t2, ■ ■ ■ adjacent to to. Let 7; (i = 1,2,.. .) be geodesic 
rays from to so that 7, contains U. Define A = {"/i(D)}. Now, A is an infinite 
2D-discrete, 2D-bounded subset of T. In particular, it is an infinite D-discrete 
bounded subset of T. □ 

We remark that the above argument shows that there is no map / : G X 
such that there exist C > and e > such that for any x,y E G, ^d(x, y) — e < 
d(f(x),f(y)) < Cd(x,y) + e, (see the remarks following the definition of coarse 
equivalence in Section 2). 

Lemma 4. X = X(S g>p ), 3g +p — 4 > 0, has infinite D-discrete bounded subsets 
for all D. 

Proof. We use the following theorem by Bowditch |10j concerning certain proper- 
ness, which he calls acylindricity, of the action of Mod(S') on X(S) (cf. the property 
WPD in [?]; WPD is weaker, but enough for our purpose). 

Theorem 5. (TQl Acylindricity] Let X(S g:P ), 3g + p — 4 > be a curve graph. For 
any D > 0, there exist L, K > 0, which depend on D and S gtP , with the following 
property: if x,y € X are two points with d(x,y) > L, then there are at most K 
elements a in Mod(5) such that d(x, ax) < D and d(y, ay) < D. 
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Fix a surface S. Suppose D > is given. Let L > 0, K > be constants 
from Theorem [5] for D and S. Choose two points x,y € X with d(x,y) > L. Let 
G < Mod(5) be the stabilizer of x. G is an infinite subgroup. For each g £ G, since 
d(gx, gy) > L there arc at most K elements a £ G with d(gy, ay) < D because of 
the acylindricity (note that d(gx,ax) = 0). It follows that, since G is infinite, there 
are infinitely many elements gi in G such that d{giy, gjy) > D(i ^ j). Since all 
points giy are in N(x; d(x, y) + 1), we have found the required subset. □ 

Proposition 3. A curve graph X(S gtP ), with Zg-\-p—A > is not coarsely equivalent 
to a proper metric space. 

Proof. This is clear from Proposition [21 Lemma [3] and Lemma [H □ 

Proposition [3] was brought into our attention by Misha Kapovich. His argument 
is different than the one we gave. 

6. Mapping class groups 

In this section wc turn our attention to mapping class groups. The reader is 
referred to Ivanov's paper [28] for a thorough introduction to mapping class groups. 
Wc reproduce many of the definitions and results contained therein for the reader's 
convenience. Let S giP denote the compact orientable surface of genus g with p 
punctures. The mapping class group of S 9tP , Mod(S' £ , ! p), is the group of isotopy 
classes of orientation-preserving diffeomorphisms S gjP —>■ S g ^ p . It is also known by 
the name modular group, which explains the notation. 

Let F be a finitely generated group. Fixing a (finite) set of generators S = S^ 1 
endows T with a left-invariant word metric defined by ds{g,h) = \\g _1 h\\s, where 
ll.9 _1 ^l|s is the length of the shortest S'-word presenting the clement g~ 1 h. Notice 
that two finite generating sets give rise to quasi-isometric metric spaces, so we 
define asdimT to be the asymptotic dimension of (T,ds) where S = S^ 1 is any 
finite generating set. We will have occasion to consider countable groups that 
are not finitely generated. J. Smith [15] showed that every countable group could 
be endowed with a left-invariant proper metric and that all left-invariant proper 
metrics are coarsely equivalent. Thus, when speaking of countable groups that may 
not be finitely generated, we will always assume that the group has a proper left- 
invariant metric on it. As a consequence, we see that asdimi? < asdimG for any 
subgroup H of a finitely generated group G. 

The mapping class group, Mod(S , ff . p ) is finitely generated, (in fact it is finitely 
presented, see 28 ). It was recently shown that Mod(S') is exact [23l [34]. As 
a consequence, the Novikov conjecture holds for Mod(S') (cf. 03]). A natural 
question is whether these groups have finite asymptotic dimension (see Question 2 
in Section 7). 

It is easy to obtain an obvious lower bound on asdimMod(S , g . p ), namely 

asdimMod(5 , £ , ! p) > 2>g — 3 + p. 

Indeed, there are k — 3$ — 3 -(- p simple closed curves on S g ^ p and Dehn twists 
by these curves commute because they are disjoint. Thus, there is a copy of Z k 
inside Mod(S f 5 . p ). Dranishnikov, Keesling and Uspenskij showed that asdimZ fc = k 
in [19] , Finally, if Y C X in a metric space X, then any uniformly bounded cover 
of X by sets with r-multiplicity < n + 1 will restrict to a uniformly bounded cover 



12 



GREGORY BELL AND KO.II FU.HWARA 



of Y with r- multiplicity < n + 1, so asdim y < asdim AT. Thus, we conclude that 
asdimMod(S' 9! j,) > k. 

This lower bound is unlikely to give the exact asymptotic dimension as we now 
demonstrate. 

Observe that the Eulcr characteristic of S g . p is 2 — 2g—p. The second part of [28l 
Theorem 2.8.C] states that when 2 — 2g — p < 0, the following sequence is exact: 



where PMod(5) is the pure mapping class group of S, defined as the group of 
all isotopy classes of all orientation-preserving diffeomorphisms preserving setwise 
all boundary components of S. Since PMod(S') is the kernel of the action of 
Mod(S) on the set of punctures, PMod(S) C Mod(S) with finite index. Thus, 
asdim PMod(S) = asdim Mod(S). 

A finitely presented group T is said to be of type FP if its classifying space BY 
is homotopy dominated by a finite complex. A finitely generated group V is said to 
be of type VFP if it contains an FP subgroup of finite index. 

The following inequality holds for groups T of type VFP, [T71 Cor 4.11]: 

(1) vcdr< asdim T. 

In [28l §5.4], Ivanov shows that Mod(5 , giP ) is of type VFP when 2 — 2g — p < 0. 

Ivanov computes the virtual cohomological dimension of mapping class groups 
in [28], Theorems 6.4. A, 6.4.B and 6.4.C: 

Theorem 6 ( 28J). The following equalities hold for S gtP , the surface of genus g 
and p boundary components: 



Combining Theorem [6] with Dranishnikov's result ((T|) gives an improved lower 
bound on asdimMod(5' £ ,^) in certain cases. 

Next, we turn our attention to an upper bound for asdimMod(S , g . p ). Let G 
be a finitely generated group and let 1 — > K — > G — > H — > 1 be exact. Being the 
surjective image of G, H is finitely generated. On the other hand, K is countable but 
not necessarily finitely generated, so we consider any proper left-invariant metric 
on K. For example, we could give K the metric it inherits as a subset of G. 

Suppose l^K^G^H^lis exact and G is finitely generated. When 
asdimif and asdimif are both finite, Bell and Dranishnikov prove that asdimG < 
asdim H + asdim K in [3] ■ If we abuse notation slightly, allowing the terms of our 
inequalities to be infinity, we get a formula 



when 2 — 2g — p < 0. Thus, we can apply an inductive argument on the number of 
punctures of S. We begin with an easy computation. 



1 7Ti(S fl , p ) -> PMod(S 9 , p+1 ) -> PMod(S 9 , p ) -> 1, 





when 2 



asdim PMod(S' g .p+i) < asdim PMod(S , g . p ) + asdim iri(S gtP ), 
2g — p< 0. Since asdim PMod(5') = asdim Mod(S), we get 
asdim Mod(S' £ ,.p+i) < asdim Mod(5 0!P ) + asdim iri(S g . p ), 
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Lemma 5. Let S g , p denote the compact surface with genus g and p punctures with 
g > 1. Then 

1, ifp>0; 



asdim7Ti(S' g .p) 



2, ifp = 0. 



Proof. Observe first that tti (S g ^ p ) is a free group if p > 0, so in this case asdim tti (S g-P ) 
1. If p = and g > 1, then 7Ti(5' fl! o) is quasi- isometric to H 2 , so asdim iri(S g fl) = 2. 
Finally, 7Ti(5i,o) = Z © Z so asdim 7Ti(5i. ) = 2. □ 

Theorem 7. Let p > and 2 — 2g — p < 0. If asdim Mod(S' 9! o) < o°7 then 

asdim Mod(S g , p ) < asdim Mod(5 9i0 ) +p+ 1. 

In particular, if asdim Mod(S , Si0 ) < oo £/ien asdim Mod(S , g p ) < oo /or p > 0. 

Proof. This follows easily from the lemma. Indeed, 

asdim Mod(5 gi p) < asdim Mod(S' £ ,^_i) + asdim 7ri(5 9iP _i) 

< asdim Mod(S' £ ,.o) + asdim TTi(S g lP ~i) + • • • + asdim 7Ti(5' ffj o) 
= asdim Mod^o) + P + 1 

□ 

We can say more when g < 1. Ivanov explains in [2"5l 9.2] that Mod(S , 0j 4) is 
commensurable with PSL(2,Z). Since PSL(2,Z) is quasi-isometric to a tree, Ex- 
ample (i) in Section 3 implies that asdimMod(5o.4) = 1. Ivanov also explains that 
Mod(S M ) SL(2,Z) = Z 4 *z 2 Z 6 , and so asdim Mod(5i,i) = 1. Thus we ob- 
tain upper bounds for asdim Mod(S , 9jP ) for g = or 1. The lower bounds follow 
from Theorem |6] and Dranishnikov's estimate ([1]); combining these bounds gives 
the following equalities. 

Corollary 5. If p > 4 then 

asdim Mod(S'o,p) = p — 3 

and for p > 1, 

asdim Mod(S'i.p) = p 

Since the braid group B„ is isomorphic to the mapping class group of a disk with 
n punctures, we see that a copy of B n sits inside Mod(S'o l n+i), the mapping class 
group of the sphere with n + 1 punctures. Applying the previous result, we obtain 
the following. 

Corollary 6. Let B n be the braid group on n strands. If n > 3, asdim B n < n — 2, 
so in particular asdim B n < oo and B n has property A. 

Let S be a finite set. A Coxeter matrix is a symmetric function M : S X S — > 
{1,2,3, ...} U {oo} with m(s,s) = 1 and m(s,s') = m(s',s) > 2 if s ^ s'. The 
corresponding Coxeter group W(M) is the group with presentation 



W(M) = (S | (ss') m(s ' S,) = l) 



where m(s, s') = oo means no relation. The associated Artin group A(M) is the 
group with presentation 



A(M) = /S | (ss') m(s ' s,) = (s's) m(s - s,) J) 



14 



GREGORY BELL AND KO.II FUJIWARA 



An Artin group with associated Coxeter matrix M, A = A(M), is said to be of 
finite type if W(M) is finite, ft is said to be of affine type if W(M) acts as a 
proper, cocompact group of isometries on some Euclidean space with the elements 
of S acting as affine reflections. 

In [18], it was shown that asdim W < oo for a Coxeter group W. The following 
approach to finding an upper bound for the asdim of (certain) Artin groups was 
suggested by Robert Bell. 

In [T5], Charney and Crisp observe that each of the Artin groups A(A n ), A(B n ) 
of finite type and the Artin groups A(A n -i) and A(C n -i) of affine type is a central 
extension of a finite index subgroup of Mod(So,n+2) when n > 3. Combining this 
with the fact that the centers of the Artin groups of finite type arc infinite cyclic 
and the centers of those of affine type are trivial gives the following corollary. 

Corollary 7. Let n > 3. Then if A is an Artin group of finite type A n or B n — 
C nj we have asdim A < n; if A is an Artin group of affine type A 
asdim A = n — 1 . 

Proof. By Corollary [SJ asdim Mod(/f?o 71+2) = n — 1. Since their centers are triv- 
ial, A(A n -i) and A{C n -i) are themselves finite index subgroups of Mod(So,„+2), 
we conclude that asdim A{A n -\) = n — 1 and asdim A(C n -i) —n — l. For the 
Artin groups of finite type the centers are infinite cyclic. Thus, A(A n )/Z and 
A(B n )/Z are finite index subgroups of Mod(S'o,n+2), so asdim A(A n )/Z = n — 1, 
and asdim A(B n )/Z = n—l. Since asdim of an infinite cyclic group is 1, the exten- 
sion theorem for asdim from [3] implies asdim A(A n ) < n and asdim A(B n ) < n. □ 

Corollary 8. By Lemma\]\ these groups have property A. 

Dan Margalit suggested the following to get an exact formula for the asdim of 
the mapping class group of genus-2 surfaces. Let Mod2(<S' g .o) denote the elements 
of Mod^g o) that commute with the hyperelliptic involution, (see 0[7)). Thinking 
of Mod 2 (S'< ?! o) C Mod(S , 9i o), we see that asdim Mod 2 (S , g,o) < asdim Mod(S , ffj0 )- In 
the genus-2 case, it is true that Mod2(S , 2 o) = Mod(S , 2 o), (see [5j Proposition 3.2] 
or0). 

Lemma 6. [SI I28j The following sequence is exact: 

1 -> Z/2Z -» Mod 2 (5 2:0 ) -> Mod(S , , 6 ) -> 1. 

Corollary 9. We have the following formula for the asymptotic dimension of 
Mod(5 2 , P ) : 

asdim Mod(5 2 „) = I 3 ' , % P = J' 
v ' p> \ p + 4, ifp > 0. 

Proof. Obviously, asdimZ/2Z = 0. By Corollary we have asdim Mod(S'o l 6) = 
6—3 = 3. Applying the extension theorem for asdim from to the exact sequence in 
the previous lemma we see that asdim Mod2( 5*2,0) < 3. Thus, asdim Mod(S , 2.o) < 3. 
Finally, Theorem [7] implies that asdim Mod(S , 2 ! p) <p+l + 3= p + A. The lower 
bounds follow from Theorem [6] and Dranishnikov's estimate (JlJ . 

□ 

It is interesting to observe that putting our lower bound for asdim Mod(S gtP ) 
together with Theorem [7] we get 

4g - i + p < asdim Mod(S g , p ) < asdim Mod(S 9! o) + 1 + P, 
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(when 2 — Ig — p < 0) so that if asdimMod(S 9 ,o) is finite, then asdim Mod (S^p) 
increases like the number of punctures. 

Lemma 7. Suppose 1— >A-%G— >if— >1 is an exact sequence of groups with 
G finitely generated. Suppose asdimA < oo and A has property A with respect to 
some (hence any) proper, left-invariant metric. Then G has property A. 

Proof. Take a finite, symmetric generating set, S = S , for G and consider the 
word metric d$ on G. Taking the word metric d^s) corresponding to the generating 
set <j)(S) on H implies that <f> is 1-Lipschitz. Let G act on H by the rule g.h = <fi(g)h. 
In pp, the first author showed that if a finitely generated group G acts on a group 
H with finite asymptotic dimension so that for every A, the set Wr — {g G G | 
d^s)(g-e,e) < R} has property A, then G has property A. 

We will prove that Wr = N(i(K); A), where the A-neighborhood is taken in G, 
with respect to the word metric in G. Thus, Wr is quasi-isometric to i(K). Thus 
Wr has property A if t(A) does. Since A is countable, the metric space t(K) and 
the group K with its given proper metric are coarsely equivalent. Since property 
A is an invariant of coarse equivalence, this will say that Wr has property A for 
every R, and hence, that G has property A. 

First assume g G Wr. Then || </>(#) ||^(s) < R- So, there exist s±, . . . , s& G S, with 
k < R, so that <f>(g) = 0(si) • • ■ 0(s fe ). Take g' = s^ 1 ■ ■ ■ s^ 1 G G. Then, gg' G A', 
and d(gg',g) < R. On the other hand, if g G N(K;R), then there is a k G A with 
^G?) k) < R. Since </> is 1-Lipschitz, we have d((f>(g), e) < A, as required. 

□ 

The Torelli group X g is the subgroup of Mod(5 , £(j o) acting trivially on Hi(Sg t o, Z), 
i.e. the group Z g arising in the following exact sequence: 

1 -> X g -> Mod(5 , ff . ) Sp(2g, Z) -> 1. 

Johnson showed in [31] that X g is finitely generated if g > 3, but I2 is non-finitely 
generated and free, |37j . To make sense of the asymptotic dimension of I2, we 
endow it with a proper left-invariant metric. One such metric on I2 is the one it 
inherits as a subset of Mod(5 , 2,o)- Since Z2 is isomorphic to a subgroup of F2 the 
free group on two letters, asdim22 < 1- Since it contains a bi-infinite geodesic we 
can conclude that asdiml2 = L 

Corollary 10. Endow the Torelli group I g with a proper (left-invariant) metric. 
Then I g has finite asymptotic dimension if and only if Mod(S' flj o) does. It has 
property A if and only if Mod(S' g .o) does. 

Proof. We showed in Corollary [5] that asdimMod(5 ffi o) < °o when g < 2 and so 
these groups (being finitely generated) also have property A. For g < 2 the Torelli 
groups are trivial so they, too, have both properties. 

If g = 2 we only have to show that I2 has property A, but this follows from 
the corresponding fact for the free group on two generators, which contains it as a 
subgroup, and the fact that property A is a coarse invariant. 

Let g > 3. In both cases these properties pass to subsets. The exact sequence 

1 -> l g -> Mod(5 9 , ) -> Sp(2g,Z) -> 1 

and the fact that asdim is finite for arithmetic groups by [30] implies the result for 
finite asymptotic dimension. Lemma implies the result for property A. □ 
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We briefly discuss Teichmiiller spaces. Let T(S) be the Teichmiiller space of the 
surface S with negative Euler characteristic. 

See [27] or Chapter 5 in [25] for definitions and information. The group Mod(S') 
acts on T(S) naturally. We set d(S g . p ) = 3g — 3 + p. It is known that T(S gyP ) is 
honieomorphic to E m , where m = 6g — 6 + 2p = 2d(S). There is a natural metric 
on T(S), called the Teichmiiller metric, which is a Finsler metric. With respect to 
this metric, T(S) is proper, and the action of Mod(S') is proper and by isometries. 
Therefore, we obtain 

Proposition 4. Suppose S has negative Euler characteristic and endow T(S) with 
the Teichmiiller metric. Then asdimMod(5) < asdim T(S'), where we allow the 
possibility that the terms of this inequality are infinite. 

Proof. The group Mod(.S') acts on T(S) (with the Teichmiiller metric) properly by 
isometries [27] Chapter 6.3], so Proposition 2.3 from [3D] applies to this setting. 
We outline an argument. We fix a point x £ T(S) and identify each element 
g £ Mod(.S') with g.x £ T(S). We wish to consider the metric on Mod(S) induced 
from being a subset in T(S), but this is a pseudo-metric as we could have non- 
trivial g with g.x = x. Since the action is proper, such a g must be torsion, so 
we may (if necessary) pass to a torsion-free subgroup of Mod(S') of finite index, 
|28| . This subgroup has the same asdim as Mod(S'). The point is that the metric 
this group inherits as a subset of T(S) is a coarsely equivalent to a word metric on 
Mod(S). Thus, the asymptotic dimension of Mod(<S) as a finitely generated group 
is the same as the asymptotic dimension of Mod(S) as a subset of T(S). It follows 
that asdim Mod(S) < asdimT(S). □ 

7. Some open problems 

Our results lead to some natural questions. Again, we let S 9:P be the compact 
orientable surface of genus g with p punctures and let X(S g ^ p ) denote its curve 
graph. 

Question 1. What is the asymptotic dimension of X(S gtP )1 

It is known that dim(C '(S ' g tP )) = 3g+p— 4 (in the non-exceptional cases where this 
number is positive). Unfortunately, generally there is no relation between dim and 
asdim; for instance, asdimC(5) = asdim (S). We showed that asdim Mod (S g , p ) 
(if finite) depends on g and p, (see the remarks following Corollary [9]) . It would be 
very interesting if asdim X( S gtP ) were independent of g and p. 

Perhaps a promising approach to computing the asymptotic dimension of a curve 
graph would be to examine the boundary dX(S g _ p ). For finitely generated hyper- 
bolic groups r, it is known that dimcT + 1 = asdim T by results of Buyalo and 
Lebedeva [12] . cf. [13j [44] [22] . In fact, Buyalo and Lebedeva [12] prove this for- 
mula not only for groups, but for cobounded, hyperbolic, proper, geodesic metric 
spaces. The drawback to this approach is that the boundary of X(S g ^ p ) is not well 
understood. 

If 3g+p— 3 > 1, X(S gyP ) contains a bi-infinite geodesic, (cf. [10]) so asdim X(S g , p ) > 
1. Note that the asymptotic dimension of a Farey graph is 1, (Corollary [2]). 

Although we had some finitcness results for asdim Mod(S , SjP ) the question re- 
mains open when g > 3. 

Question 2. Is the asymptotic dimension of Mod(S gtP ) finite when g > 3? 
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Notice that if asdim Mod(5) < oo then by Higson and Roe's result [26l Lemma 
4.3], Mod(S) is exact. Thus, the result on the exactness of Mod(S) [22 [34] would 
follow from an affirmative answer to this question. 

A naive approach to this question would be to attempt to use the Hurewicz-type 
theorem of Bell and Dranishnikov [TJ [3]. The group M.od(S gp ) acts on X(S g , p ) 
by isometrics. Since X(S giP ) has finite asymptotic dimension, we would be able to 
conclude that Mod(S g p ) has finite asymptotic dimension (or property A) provided 
we could show that the set {g € Mod(S l ffjP ) | dx{g-Xo, xq) < r } has finite asymptotic 
dimension (respectively, property A) for all r G N. Here, xq is any point of X. We 
remark that if we regard xq as a curve on S the set we need to analyze contains the 
stabilizer subgroup of xrj, which is Mod(S'\a:o). A problem is that those two sets 
are not necessarily coarsely equivalent (cf. proof of Lemma [7]). 

L. Ji proved, in [30j . that arithmetic groups have finite asymptotic dimension. 
Ivanov draws a comparison between mapping class groups and arithmetic groups 
in Chapter 9 of [28]. Although the groups are different (cf. [4]), many things 
that are proved true for arithmetic groups are later proved to be true for mapping 
class groups. So, an affirmative answer to Question [2] does not seem unlikely. Ji 
gave an upper bound of the asymptotic dimension of an arithmetic group, T, as 
follows (cf . proof of Proposition 3]) . Let X be the symmetric space associated to 
P. Then asdimL < asdim A = dim A. So, in connection with Question [21 we ask 
the following (see Proposition [4]). 

Question 3. Let S = S g-P with negative Euler characteristic and endow T(S) with 
the Teichmiiller metric. What is asdim T(S)7 Is it finite? Is asdim T(S) strictly 
bigger than asdim Mod(S')? If not (i.e., if they are same), then is Mod(S') coarsely 
equivalent to T(S) ? 

We can ask similar questions on the asymptotic dimensions of a Teichmiiller 
space with the Weil-Petersson metric (cf.[27]), gwp, but we do not even know if a 
statement similar to Proposition [4] holds because the space is not proper. Let n be 
the greatest integer less than or equal to (d(S) + l)/2. Brock and Farb (Theorem 
1.4 [TT]) proved that there is a quasi-isometric embedding R™ — » (T(S g . p ), gwp)- It 
follows that asdim(T(S'), gwp) > n. 

Let S, S' be compact orientable surfaces. If there exists a system of disjoint 
curves, C, on S so that one of the connected components of S\C is homeomor- 
phic to the interior of S", we write S' < S. Then we have asdim(T(5"), gwp) < 
asdim(T(S'), <7wp)- This follows from the fact that (T(S), <?wp) contains a subset 
which is quasi-isometric to (T(S'),gwp)- Indeed (cf. [IS]), although the met- 
ric space (T(5 I ), gwp) is not complete, its metric completion (T(S),gwp) contains 
(T(S'),gwp) as a totally geodesic subspace in such a way that (T(S'),gwp) C 
(T(S) , ffwp)\(T(g), gwp). For e > 0, let N be the e-neighborhood of T(S') in 
T(5). Then (N\T(S')) C T(S) is quasi-isometric to T(S'). 
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